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Correlation des requetes en quaiife de service au sein d'un syst^me 
de contrdle d'un r^seau de donnees 

La presente invention est relative aux r^seaux de donn6es, notamment 
5 aux reseaux de teleconnnnunication. Elte concerne la gestion de lo qualite de 
service sur de tels reseaux. Elle s'applique particulierement bien aux reseaux 
dits de nouvelle generation, c'est-a-dire aux reseaux permettant la fourniture 
de diff6rentes sortes de services, connme par exemple, la transmission de la 
voix, de videos, de donnees, etc. Un tel r6seau par exemple etre un reseau 
10 bas6 sur les protocoles de la famille TCP/IP [Transport Control Protocol / 
Internet Protocol). 

Pius precisemenf, I'invention concerne la phase de creation d'une 
session d'un de ces services. 

15 En effet, certains reseaux, tels Internet, ont ete pr^vus pour transmettre 

des donnees, mais ni de la voix, ni de la video, par exemple. Au sein 
d'Internet, les transmissions de donn6es sont effectuees sous la forme de 
paquets, chaque paquet etant achemin6 vers so destination independamment 
des autres paquets. Chaque paquet est classiquement associ6 a un 5-tuples : 

20 protocole utilise, adresse et port de I'emetteur, adresse et port du destinotaire. 

On entend habituellement par microflux, un ensemble de paquets qui 
ont le m§me 5-tuple ou au moins le meme 4-tuple dans le cas ou les paquets 
ne mentionnent pas le port de I'emetteur, Dans la suite, le terme microflux 
englobe ces deux possibilites. 

25 

Certains services n^cessitent la reservation expresse de ressources du 
sein du reseau, Cette reservation de ressources permet de garantir, une 
qualite de service pour la session de service* 

Cette reservation de ressources peut impliquer un controle de certains 
30 elements du reseau (par exemple, « provisionnement » ou parametrage, de 
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ces elements). Ce contr6le peut consister a effectivement r6server des 
ressources dans les noeuds (ou routeurs), ou bien autoriser la transnnission des 
microflux concernes au niveau d'un routeur de bord {edge router), voire 
simplement a calculer si la configuration des elements de reseau et leur 
5 utilisation permettent de transporter un nouveau microflux (ce mecanisme est 
communement appele contr6ie d'admission). 

Pour ce faire^ on associe g^neralement au r6seau de donnees, un 
Dispositif de contrdle de r6seau, notamment en charge de faire du contr6le 
d'admission, et, le cas 6ch6ant, de mettre en oeuvre effectivement le 
10 provisionnement ou param6trage dans le reseau g6r6. 

Cette premiere etape consiste g6n6ralement 6 une verification 
administrative de droits, c'est-a-dire principalement a repondre a la question : 
est-ce que la session de service demandee correspond a ce qui est autorise 
pour le client et pour le fournisseur du service ? 
15 La seconde etape, mise en oeuvre dans le cas ou il a ete repondu 

favorablement 6 cette question, consiste alors 6 controler le ou les 6l6ments 
de reseau pour permettre la bonne transmission des microflux concern6s par 
la session de service. 

Afin de determiner quels sont ces elements de r6seau impactes, le 
20 systeme de gestion de reseau doit determiner le chemin qui vont etre 
emprunte par les paquets de donnees correspondent d la session de service, 
dans le reseou. 

Toutefois, une m^me session de service peut impliquer plusieurs 
25 microflux de paquets. Par exemple, un service de videophonie entre deux 
interlocuteurs A et B n6cessite 4 microflux de paquets : 

- un microflux allant de A vers B et transportant des donnees 
vocales, 

- un microflux allant de A vers B et transportant des donnees de 
30 video. 
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un microflux retour allant de B vers A et transportant des donn6es 
vocaies, et, . 

un microflux retour allant de B vers A et transportant des donnees 
de vid6o. 

5 

Dans ce cadre, les systemes de contrdle du reseau vent effectuer 4 
fois ce travail de determination du chemin, et vont declencher 4 fois le 
processus de controle des el6ments de r6seau. 

10 Le but de I'invention est d'6viter cette redondance des taches 

effectu6es par le systeme de controle du r6seau. 

Pour ce faire^ I'invention a pour objet un systeme de controle --d'un 
reseau de donnees, possedant des moyens pour recevoir des requetes de 

15 qualite de service, correspondent a des microflux de poquets, et des moyens 
de controle pour contrdler des elements de ce reseau de donnees. Ce systeme 
de controle se caract6rise en ce qu'il dispose de moyens pour mettr^B en 
correlation les requStes de qualite de service, et en ce que les moyens de 
contrdle effectuent le contrdle en une seule fois, pour toutes les requites de 

20 qualite de services correlees- 

L'invention a pour autre objet un dispositif de contrdle d'un reseau de 
donnees, possedant des moyens pour recevoir des requetes de qualite de 
service, correspondant a des microflux, et des moyens de communication avec 
un controleur d'admission pour reserver les ressources requises au sein du 

25 r6seau de donnees, Le dispositif de controle se caract6rise en ce qu'il dispose 
de moyens pour mettre en correlation les requites de qualite de service, et en 
ce qu'il transmet au contrdleur d'admission une unique requete en reservation 
de ressources, pour toutes les requ§tes de qualite de service correiees. 

L'invention a pour troisieme objet un controleur d'admission associe a 

30 un domaine d'un reseau de donnees, possedant des moyens pour recevoir 
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une unique requite en reservation de ressources correspondant a des 
requMes en quality de service correlees, et des moyens de contr6le pour 
controler des elements de ce domaine. Ce contrdieur d'admission se 
caracterise en ce qu'ii dispose de surcroTt de moyens pour communiquer cette 
5 unique requ§te en reservation de ressources, au controleur d'admission 
associ6 a un second domaine du r6seau de donn^es. 

Ainsi, la determination du chemin le contrdle des elements de reseau 
peuvent Stre d6clench6s une seule fois, pour I'ensemble des microflux 

1 0 correspondant d des requStes en quality de service corr6l6es, d'une session de 
service. Ceci permet done de minimiser les ressources de traitement 
n6cessaires a ces taches, a I'interieur du systeme ou dispositif de contrdle du 
r6seau. II en r^sulte que ce dernier peut etre plus efficace dans le trattement 
des requites en quality de service ou de reservation de ressources et/ou qu'il 

15 peut Stre dimensionne plus modestement par rapport 6 ceux de I'etat de la 
technique. 

Selon une mise en oeuvre de I'invention, le contrdle des elements de 
reseau peut §tre r6alise, pour toutes les requites de reservation de ressources 
20 correlees, de fagon atomique. 

Ainsi, on evite un inconvenient suppiementaire des systemes de 
controle de I'etat de la technique : si une requ§te en reservation de ressources 
correspondant a une session de service ne peut pas etre satisfaite (parce qu'il 
n'existe plus suffisamment de ressources disponibles, par exemple), alors on 
25 doit considerer ou reconsiderer toutes les autres requetes de reservation de 
ressource correspondant d la meme session de service. Si la politique imposee 
au dispositif de contrdle du reseau est d'etablir les microflux de paquets 
correspondant 6 une session de service qu'en « tout ou rien », alors le 
dispositif de contrfile du reseau doit supprimer les effets des operations de 
30 contrdle precedemment effectuees pour cette session de service (Ce 
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micanisme est connu sous le terme de « rollback » ou retour en arri^re). De 
fels retours en arri^re sont bien 6viclemment penalisant puisqu'ils engendrent 
des operations inutiles. 

5 L'invention permet done, selon une de ses mises en oeuvre, de palier 

cet inconvenient en traitant toutes requetes eri reservation de ressources, de 
fagon otomique. 

L'invention et d'autres de ses avantages opparaTtront de fagon plus 
10 claire, dans la description qui va suivre en liaison avec les figures annexees. 

La figure 1 illustre un premier mode de realisation de I'invention. 
La figure 2 illustre un second mode de realisation de I'invention. 

Lo figure 1 illustre un exemple d'un reseau de donnees. Un terminal 
.15 T;s^ souhaite etablir une session de service ayec le terminal T^, au trayers du 
reseau de donnees N. Cette session de service est associee au moins a la 
transmission d'un ou plusieurs microflux de donn§es F, provenant du terminal 
X\. Afin de permettre la reservation de ressources, pour chaque microflux de 
donnees, une requete en reservation de ressource est transmise au syst^me de 
20 controle, en charge de la gestion de ce reseau de donnees N. 

Par exemple, a une meme session de service peuvent §tre associes 
deux microflux de paquets : un microflux de paquets transportant de la voix, et 
un microflux de paquets transportant de la. video. 

25 Le systeme de controle S dispose de moyens pour correler les requetes 

de reservation de ressources qui lui sonttransmis. 

Une telle correlation peut notamment dtre realisee en comparant les 
5-tuples Identifiant les deux microflux. 

Plus particulierement, elle peut consister 6 comparer les adresses IP de 
30 I'emetfeur et du destinataire : si celles-ci sont identiques, alors les deux 
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microflux sont consider^s comme §tant corr6l6s. Dans la suite, on pourra 
designer les microflux corr6l6s par la terminologie « microflux adjacents ». 

Selon une mise en oeuvre de I'invention, le systfeme de controle S peut 
5 anticiper sur I'acceptation de I'etablissement de la session de service : si la 
session de service est effectivement etablie, alors deux microflux de paquets 
supplementaires, par exemple, vont devoir transiter par le reseau N : 

• un microflux de paquets transportant de la voix, partant du 
terminal Tq et aboutissant au terminal Ta, et 
10 • un microflux de paquets transportant de la video, partant de 

terminal Tg et aboutissant au terminal T^. 
Sachant que I'etablissement de ces microflux de paquets de retour a 
une probabilite importante d'etre realise, le systeme de contrdle S peut §tre 
pr§vu pour anticiper cet etablissement. Cette mise en ceuvre est 
15 particuliferement int6ressante lorsque le systeme de controle ne consld^re . 
qu'un seu! domaine, c'est-6-dire lorsqu'on peut avoir une certaine assurance 
que les microflux de retour passeront par le mSme chemin. 

Le systeme de contrdle S dispose de surcroTt de moyens de contrdle, 
20 pour effectivement realiser le contrdle des 6quipements de reseau concern^s 
(c'est-d-dire pour realiser la reservation des ressources n6cessaires). 

Cette 6tape de controle peut 6ventuellement §tre pr6c6d6e d'une 
6tape de controle d'admission. Cette etape de controle d'admission consiste a 
verifier que l'6metteur des requetes en qualite de service possede bien les 
25 droits administratifs pour effectuer cette reservation de ressources. 

Selon I'invention, cette &ape de contrdle d'admission peut etre 
effectuee en une seule fois, pour toutes les requetes en quality de sen^ice 
adjacentes (i.e. prec6demment correl6es.) 
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Ensuite, les moyens de contrdle du systeme de controle S mettent en 
oeuvre une etape de determination du chemin que les microflux de paquets 
vont prendre au sein du r6seau N. II s'agit la d'une siinulation du routage que 
vont mettre en oeuvre les differents elements du r6seau N traverses par les 

5 flots de paquets. 

Selon I'invention, cette simulation n'est effectuee aussi qu'une seule 
fois pour Tensemble des microflux adjacents. 

Selon une mise en oeuvre de I'invention, le controle des elements de 
10 reseau (pour la reservation effective des ressources) est realise de fagon 
atomique : les ressources sont reservees si et seuiement si I'ensemble des 
requetes en reservation de ressources peuvent etre satisfaites. 

Selon une autre mise en oeuvre, bien que la reservation de ressources 
soit effectuee en une seule fois, uniquement une partie des requites en .qualite 
15 de sen/ice peut dtre satisfaite. Certains microflux pourront etre correpfement 
transmis, tandis que d'autres microflux, adjacent au premier, ne pourrpnt pas 
I 'etre ou pas correctement. 

II peut §tre prevu que le choix d'un ou I'autre de ces mecanismes soit 
effectue par le positionnement d'un parametre. 

20 

Chaque requete en quaiite de service peut §tre associee a une bande 
passante demandee. 

Selon une mise en oeuvre de I'invention, le systeme de controle S peut 
§tre prevu pour traiter le cas ou les differents microflux de paquets correles 
25 doivent se partager une mSme bande passante. Par exemple, deux microflux 
adjacents peuvent se partager d eux-deux 100 kbits/secondes, ce qui est 
particuliferement int^ressant dans le cas d'un terminal ayant deux microflux 
6mettant alternativement jusqu'd 100 kbits/secondes. 
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Selon un mode de realisation de I'invention, la transmission des 
resuHats des moyens de correlation vers les moyens de controle peut §tre 
decrite ou moyen d'une interface IDL [Interface Description Language), telle 
que definie par I'OMG {Ob/ecf Managemenf Group). 
5 Un exemple d'une telle interface IDL peut etre comme suit : 

enum mode {AIIOrNothing, BestEffort} 
struct microflow {t_mflD id ; 

tJPaddress originIP ; 
10 t_PortNumber portOrig ; 

tJPaddress destIP ; 

t_PortNumber portDest ; 

int Protocol ; 

t_QoS qos} ; 

15 typedef sequence<microFlow> AdipcentMicroFlowList ; //same IP 

addresses 

resultReservation reserveQoS(in AdiacentMicroFlowList list, 

in Mode mode) 
raises (ReservationException) ; 

20 

La figure 2 illustre un second mode de realisation de Tinvention. 
Selon ce mode de realisation, les moyens de controle sont distonts des 
moyens de correlation. 

25 La figure 2 reprend la plupart des elements de la figure 1 . 

Toutefois, le systeme de contrdle S est riparti entre un dispositif de 
controle CD comportant les moyens de correlation, et un contrdleur 
d'admission AC comportant les moyens de contr6le. 
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Le dispositif de contr6le CD peut par exemple etre un commutateur 
logiciel commun^ment appel6 « Softswitch », un dispositif connu sous le nom 

de « SIP proxy » etc. 

Le dispositif de contrdle CD a pour rdle hobituel d'§tre le point 
5 d'entree des requetes en reservation de ressources concernant le r^seau N, et 
d'effectuer un contrdle d'admission de type administrotif tel que d6crit 
pr6c6demment. Selon I'invention, il dispose de surcroTt de moyens pour 
correier les requites en reservation de ressources. Le fonctionnement de ces 
moyens de correlation est identique d celui des moyens de correlation decrit 
10 dans I'exemple de realisation illustr6 par la figure 1 . 

Le contrdleur d'admission AC peut §tre mis en oeuvre sous la forme 
d'un module logiciel independent, situ^ sur un mSme syst^me de traitement 
que le dispositif de contrdle CD, ou bien sur un syst^sme distant. Ms peuvent 
communiquer au moyen d'un protocole de communication. 
15 Le dispositif de contrdle CD dispose pour ce fa ire de moye.ns de 

communication avec le controleur d'admission AC. II peut ainsi lui transmettre 
une unique requSte en reservation de ressources pour I'ensemble des requites 
en reservation de ressources correlees. 

Dans !e cas particulier d'un implementation selon les standards du 
20 3GPP, le Dispositif de contrdle peut dtre un P-CSCF pour « Proxy Call Session 
Control Function], tel que decrit dans le document « 3GPP TS 23.225, IP 
Multimedia Subsystem ». Le contrdle d'admission AC peut, quant-6-lui, dtre le 
PCF (Po//cy ControJ Function). 

25 Selon un mode de realisation de I'invention, le controleur 

d'admission AC et le dispositif de contrdle CD peuvent communiquer au 
moyen du protocole COPS tel que definit dans le RFC 2748 de I'lETF {Internet 
Engineering Task Force). Tout autre protocole de signalisation peut bien sOr 
dtre egalement utilise, notamment celui issu du groupe de travail NSIS (Next- 

30 Step In Signalling) de I'lETF. 
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11 peut ^tre pr6vu, dans le protocole utilise, qu'un param^tre 
permette de specifier si le contrdle des 6l6ments de reseau doit atre ou non 
realist de fagon atomique. 

5 

Dans le cadre d'un reseau multi-domoine, chaque domoine peut 
§tre associe 6 un contrdleur d'admission. En ce cos, il peut §tre pr6vu que les 
contr6leurs d'admission puissent comnnuniquer entre eux. 

Le premier contrdleur d'admission, c'est-6-dire celui qui a regu une 
10 requite de quality de service correspondant 6 des microflux correl6s, de la 
port d'un dispositif de contrdle CD, peut alors communlquer cette requite 
unique au controleur d'admission concern^. Cette communication est faite en 
une seule fois, pour I'ensemble des microflux corr6l6s. 

Les controleurs d'admission disposent alors de moyens pour 
15 communiquer I'unique requite en reservation de ressources, au contrdleur 
d'admission associi 6 un second domaine du riseau de donnies. 

L'interface et/ou les protocoles mis en oeuvre pour permettre la 
communication entre les contrdleurs d'admission. Ce protocole peut par 
20 example itre un protocole issu du groupe de travail NSIS (Next Step In 
Signalling) de I'lETF, prec6demment evoqu6. 
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REVENDICATIONS 



1) Systems de con+rdle d'un reseau de donn6es, possidant des 
5 moyens pour recevoir des requetes de qualite de service, correspondant d des 

microflux de paquets, et des moyens de controls pour controler des elements 
dudit reseau de donnees, caract6ris6 en ce qu'il dispose de moyens pour 
mettre en corr6lation les requites de qualite de service, et en ce que les 
moyens de contrdle effectuent ledit contr6le en une seule fois, pour toutes les 
10 requ§tes de quality de services correlees. 

2) Systeme de contr6le selon la revendication dans lequel la 
correlation est effectuee en comparant les 5-tuples desdits microflux. , 

15 3) Systeme de contrdle selon la revendication 2, dans lequel la 

correlation est effectu6e en comparant les adresses de I'emetteiy- et du 
destinataire. 

4) Systems de contrdle selon I'un des revendications pr^cedentes, 
20 dans lequel lesdits moyens de reservation forment un module logiciel distant 

desdits moyens de correlation, communiquant avec lui par un protocole de 
communication. 

5) Systeme de controle selon I'une des revendications precedentes, 
25 dans lequel ledit contrdle des elements de r&eau peut §tre realist de fagon 

atomique. 

6) Systems de contrdle selon I'une des revendications precedentes, 
dans lequel, prealablement audit contrdle des elements de reseau, les moyens 

30 de controle sont prevus pour r6aliser un contrdle d'admission. 
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7) Systeme de conirdle selon Kune des revendications pr^cedentes, 
dans lequel les moyens de contr6le sont prevus pour que lesdites requ§tes en 
reservation correl6es se portage une m€me bonde passante. 

5 

8) Systdme de contrdle selon I'une des revendications precedentes, 
dans lequel les moyens de correlation sont aptes a anticiper des flots de 
paquets de retour et 6 les consid6rer pour determiner les requites en 
reservation de ressources correl6es. 

10 

9) Dispositif de contr6le (CD) d'un r^seau de donn6es (N), possedant 
des moyens pour recevoir des requdtes de quality de service, correspondant a 
des microflux, et des moyens de communication avec un controleur 
d'admission (AC) pour r6server les ressources requises au sein dudit reseau de 

15 donn^es, caracterise en ce qu'il dispose de moyens pour mettre en correlation 
les requites de quolite de service, et en ce qu'il transmet au controleur 
d'admission une unique requSte en reser/ation de ressources, pour toutes les 
requites de quolite de service correiees. 

20 1 0) Dispositif de contrdle selon la revendication dans lequel la 

correlation est effectuee en comparant les 5-tuples desdits microflux. 

11) Dispositif de contrdle selon la revendication 10, dans lequel la 
correlation est effectuee en comparant les adresses de I'emetteur et du 

25 destinataire. 

12) Dispositif de controle selon I'un des revendications 9 6 11, dans 
lequel lesdites requStes en quolite de service correiees peuvent se partager 
une meme bande passante. 

30 
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13) Dispositif de controle selon I'un des revendications 9 6 12, dans 
lequel les moyens de correlation sont optes a anticiper des microflux de retour 
et a les considerer pour determiner les requetes en qualite de sen/ice 
correlees. 

5 

1 4) Contrdleur d'admission ossocie a un domoine d'un reseou de 
donn6es (N), possedant des moyens pdur recevoir une unique requete en 
reservation de ressources correspondent a des requites en qualite de service 
correlees, et des moyens de contrdle pour controler des elements dudit 

10 domaine, caract6rise en ce qu'il dispose de surcroTt de moyens pour 
communiquer ladite unique requite en reservation de ressources, au 
controleur d'admission associe a un second domoine dudit r6seau de 
donn^es. 
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